Nonexistence of completely transitive codes with error-correcting capability e>3

نویسندگان

  • Joaquim Borges
  • Josep Rifà
  • Victor Zinoviev
چکیده

The class of completely transitive codes was introduced by Solé as a proper subclass of binary linear completely regular codes. There exist completely transitive codes with error-correcting capabilities = 1 2 and 3. In a previous correspondence, Borges and Rifà proved the nonexistence of completely transitive codes with more than two codewords and error-correcting capability 4. In this correspondence, we prove the nonexistence for the remaining case, namely, = 4. Therefore, the question of the existence of such codes, depending on their error-correcting capability, is completely solved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the nonexistence of completely transitive codes

Completely transitive codes were introduced by P. Solé as a special case of binary linear completely regular codes. The existence of such codes is closely related to the existence of certain permutation groups. The nonexistence of highly transitive permutation groups allows us to prove the nonexistence of completely transitive codes with error-correcting capability greater than 4.

متن کامل

On the nonexistence of triple-error-correcting perfect binary linear codes with a crown poset structure

Ahn et al. [Discrete Math. 268 (2003) 21–30] characterized completely the parameters of singleand error-correcting perfect linear codes with a crown poset structure by solving Ramanujan–Nagelltype Diophantine equation. In this paper, we give a shorter proof for the same result by analyzing a generator matrix of a perfect linear code. Furthermore, we combine our method with the Johnson bound in ...

متن کامل

One-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes

We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...

متن کامل

Linear Codes with Non-Uniform Error Correction Capability

This paper introduces a class of linear codes which are non-uniform error correcting, i.e. they have the capability of correcting different errors in different codewords. A technique for specifying error characteristics in terms of algebraic inequalities, rather than the traditional spheres of radius e, is used. A construction is given for deriving these codes from known linear block codes. Thi...

متن کامل

On Perfect Ternary Constant Weight Codes

We consider the space of ternary words of length n and fixed weightwwith the usual Hamming distance. A sequence of perfect single error correcting codes in this space is constructed. We prove the nonexistence of such codes with other parameters than those of the sequence.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2001